Robot Motion Planning with Dynamics as Hybrid Search
نویسنده
چکیده
This paper presents a framework for motion planning with dynamics as hybrid search over the continuous space of feasible motions and the discrete space of a low-dimensional workspace decomposition. Each step of the hybrid search consists of expanding a frontier of regions in the discrete space using cost heuristics as guide followed by sampling-based motion planning to expand a tree of feasible motions in the continuous space to reach the frontier. The approach is geared towards robots with many degrees-of-freedom (DOFs), nonlinear dynamics, and nonholonomic constraints, which make it difficult to follow discrete-search paths to the goal, and hence require a tight coupling of motion planning and discrete search. Comparisons to related work show significant computational speedups.
منابع مشابه
Hybrid Systems: From Verification to Falsification
We propose HyDICE, Hybrid DIscrete Continuous Exploration, a multi-layered approach for hybrid-system testing that integrates continuous sampling-based robot motion planning with discrete searching. The discrete search uses the discrete transitions of the hybrid system and coarse-grained decompositions of the continuous state spaces or related projections to guide the motion planner during the ...
متن کاملRobust Hybrid Motion Force Control Algorithm for Robot Manipulators
In this paper we present a robust hybrid motion/force controller for rigid robot manipulators. The main contribution of this paper is that the proposed hybrid control system is able to accomplish motion objectives in free directions and force objectives in constrained directions under parametric uncertainty both in robot dynamics and stiffness constraint constant. Also, the given scheme is prov...
متن کاملDynamics modeling and stable gait planning of a quadruped robot in walking over uneven terrains
Quadruped robots have unique capabilities for motion over uneven natural environments. This article presents a stable gait for a quadruped robot in such motions and discusses the inverse-dynamics control scheme to follow the planned gait. First, an explicit dynamics model will be developed using a novel constraint elimination method for an 18-DOF quadruped robot. Thereafter, an inverse-dynamics...
متن کاملStable Gait Planning and Robustness Analysis of a Biped Robot with One Degree of Underactuation
In this paper, stability analysis of walking gaits and robustness analysis are developed for a five-link and four-actuator biped robot. Stability conditions are derived by studying unactuated dynamics and using the Poincaré map associated with periodic walking gaits. A stable gait is designed by an optimization process satisfying physical constraints and stability conditions. Also, considering...
متن کاملTime Efficient Hybrid Motion Planning Algorithm for HOAP-2 Humanoid Robot
The development of practical motion planning algorithms and obstacle avoidance techniques is considered as one of the most important fields of study in the task of building autonomous or semiautonomous robot systems. The motion planners designed for humanoid robots combine both path planning generation and the ability of executing the resulting path with respect to their characteristics. These ...
متن کامل